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CROSS REFERENCE TO RELATED APPLICATION 

[0001] This application claims subject matter disclosed in co-pending provisional patent 
application serial no. 60/395,174 filed July 10, 2002, entitled Network Protocol For Efficient 
Distributed Control. 

FIELD OF THE INVENTION 
[0002] The present invention generally relates to network communication, and, 

more specifically, to a network protocol with minimal overhead enabling it to be 
implemented on microcontrollers with low memory resources. 

BACKGROUND 

[0003] Network communication protocols developed to support industrial and 
commercial data acquisition and control functions often do not meet the needs of production 
agriculture and similar industries, particularly in regards to spatial scale. In most industrial 
and commercial applications, the infrastructure to support data acquisition and control are 
included in the design of the facilities. In the case of production agriculture, the 
infrastructure is often lacking as the facilities were installed years earlier. Unfortunately, 
upgrading or remodeling are often cost prohibitive. Increasing knowledge of production 
agriculture processes along with the development of decision support models have 
increased the interest in providing closed-loop control capabilities to maximize production 
efficiency and minimize environmental impact from agriculture production practices. 
[0004] The inability for production agriculture to pass on increased operational costs 
to purchasers of agricultural commodities makes it imperative that hardware needed to 
implement data acquisition and control functions be relatively inexpensive. Data acquisition 
and control systems available today through industrial or consumer-based suppliers either 
cannot be economically justified or are functionally inadequate to provide the required 
degree of control and instrumentation. Reducing installation and equipment costs lowers 
the cost of data acquisition and control systems. Using existing infrastructure for power and 
network communications works to minimize installation costs. Unfortunately, these 
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infrastructures were originally installed without considering the need for network 
communication. While network communications can travel over existing communication 
media - power and telecommunication circuits for example - the existing communications 
media often does not provide the necessary connectivity for devices needing network 
communications. Consequently, communications using multiple and differing 
communication media is frequently needed. Differing communication media include 
physical circuits provided by power and telephone lines for example and wireless links 
provided by ultrasonic, radio or infrared signals. 

[0005] Economical design for data acquisition and control systems requires efficient 
selection of microcontrollers. This is achieved by identifying the least expensive 
microcontroller that can accomplish a given task. A design that minimizes the burdens 
placed on a microcontroller allows the selection of lower priced microcontrollers. 
Consequently, an efficient communication protocol that lessens the burden on a 
microcontroller's capabilities is paramount to realizing benefits from a low-cost design. 
[0006] As industries and businesses grow, even if the original facilities are designed 
with communications needs in mind, it is seldom the case that a single communications 
media is sufficient to provide the required connectivity in the future. This is even more the 
case for retrofitting existing facilities for automation using networked distributed control. 
Therefore, a memory efficient communication protocol is needed that requires minimal 
computing to implement. The protocol should accommodate existing infrastructures, allow 
for expansion and operate across multiple communication media. 

DESCRIPTION OF THE DRAWINGS 
[0007] Fig. 1 is a schematic representation of center pivot irrigation system providing 
a network environment in which various embodiments of the present invention may be 
incorporated. 

[0008] Fig. 2 is a block diagram of an exemplary network implemented for data 
acquisition as well as for controlling the irrigation system of Fig. 1 . 
[0009] Fig. 3 is a table illustrating the structure of a packet according to an 
embodiment of the present invention. 

[0010] Fig. 4 is a table illustrating the structure of a routing control field according to 
an embodiment of the present invention. 
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[001 1] Figs. 5 is a table illustrating the structure and function of routing control data 
according to an embodiment of the present invention. 

[0012] Figs. 6 and 7 are block diagrams illustrating the creation of a routing control 
field for a response packet for single node communications according to an embodiment of 
the present invention. 

[0013] Figs. 8 and 9 are block diagrams illustrating the creation of a routing control 
field for a response packet for two node communications according to an embodiment of the 
present invention. 

[0014] Figs. 9 and 10 are block diagrams illustrating the creation of a routing control 
field for a response packet for three node communications according to an embodiment of 
the present invention. 

[001 5] Figs. 1 1 and 12 are block diagrams illustrating the creation of a routing 
control field for a response packet for four node communications according to an 
embodiment of the present invention. 

DETAILED DESCRIPTION 
[0016] Introduction: Data networking for distributed data collection and control in 
environments such as production agriculture requires a network with versatile capability to 
manage communications between mobile nodes and fixed nodes. The invented network 
protocol has been developed to meet distributed control needs in production agriculture. 
The invention may also support both peer-to-peer and master-slave networking 
management schemes. In one embodiment, five bytes of routing data and a list of 
addresses are required to make communications routing decisions and define where those 
decisions are to be made. This protocol is scalable by adding to the list of addresses and 
extending the number size of the routing data. The protocol works with other networking 
layers to deliver data packets across different communication media to extend the physical 
range often required for control networks in agriculture. Short explicit and automatic implicit 
messages minimize network traffic. The protocol has low network overhead and can be 
implemented on most microcontrollers even those with low memory resources. 
[0017] Environment: Center pivot and linear move irrigation systems provide an 
environment for distributed control networks that are not unlike many mobile systems such 
as those used for emergency operations or mining and construction operations. Part of the 
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system can be geographically fixed while other parts have both temporal and spatial 
behavior. As Fig.1 illustrates, center pivot irrigation system 10 represents a mobile platform 
that traverses field 12 rotating about pivot 1 1 while sampling data from management zones 
14-20 located at key fixed locations. Center pivot irrigation system 10 is equipped with pivot 
control units (PCUs) 22-28 that are networked using the cable that powers the irrigation 
system's drive motors. Pivot control units 22-28 are nodes for providing data acquisition and 
controlling the amount of water applied. They also function as bridges for network 
communications to other nodes. 

[0018] Field sensor units (FSUs) 30-44 are nodes equipped for wireless 
communication and are capable of acquiring data, facilitating control functions, and 
communicating data to PCUs 22-28. The wireless range of PCUs 22-28 and FSUs 30-44 
limit the geographical range of the network communications resulting in temporal 
connectivity. For a given PCU, PCU 22 for example, to communicate directly with FSU 30, 
the circle around PCU 22 representing a communication range of PCU 22 must intersect 
with the circle indicating the range of FSU 30. Fig. 2 illustrates the network architecture 
implemented for data acquisition as well as for controlling the irrigation system of Fig. 1 . It 
is expected that various embodiments of the present invention will enable the 
implementation of this network with high reliability and low capital investment. It is also 
important to note that while embodiments of the present invention may be described in 
relation to the efficient management of a center pivot irrigation system, the present invention 
can be implemented in any network environment. It is expected to be most useful in network 
systems where the network domain - that is, the infrastructure interconnecting the collection 
of devices that need to exchange information - is comprised of a number of sub-domains 
each able to directly interconnect only a limited number of those devices. Bridges 
interconnect one sub domain to another. 

[0019] Obviously, control networks are not limited to central pivot irrigation 

systems. The description above illustrates only one of wide variety of such environments. 
A control network may, for example, be used to manage turf irrigation on a golf course or 
large commercial complex. A control network may be used to manage a dust suppression 
system in cattle feeding operation where large sprinklers spray water on each pen to reduce 
dust emissions. The control networks could be used to link dust control of individual pens 
spanning one hundred or more acres to meet the available water supply based on site- 
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specific environmental conditions such as humidity, wind, surface moisture content, and 
temperature. 

[0020] It is expected that embodiments of the invented network protocol will have 
application in any closed-loop control environment. However, the protocol's features excel 
in environments where the spatial scale of the control situation is large covering several 
acres or more and where some media for data communications already exist. 
[0021] Hardware: When selecting a microprocessor for control units, the actual cost 
of the processor is only one factor that determines total system cost. Using development 
environments that require low initial investments and have minimal learning overhead 
minimizes engineering costs. The application of the processor requires that special attention 
be given to environmental constraints. Processor power is a concern for the FSUs 30-42 
since they typically operate on battery and solar power. Studies show that simple and low- 
power processors are most reliable. Consequently, processor selection focuses on self- 
contained low cost microprocessors that operate on minimal power. Unfortunately, low cost 
is almost always part and parcel to low computational performance and / or low computing 
capability. 

[0022] Processors have three basic resources that must be managed for most cost 
efficient utilization. Those resources are memory, input and output (I/O) pins, and 
processor time. To a large degree, excess capability of one resource can compensate for 
limitations in another. For example, using compiler optimizations that result in slower 
running programs can usually reduce memory requirements for program code. If a 
processor has sufficient speed for the application, then this is usually an acceptable 
compromise. The goal is to glean the most performance from the least expensive 
processor. 

[0023] Microcontrollers are specialty self-contained microprocessors that are 
designed to meet requirements of embedded applications. Microcontrollers contain special 
function capability such as analog to digital converters, pulse width modulation, and multiple 
timers and counters. These specialty resources are also equipped with processor interrupt 
capability that facilitates real time control and multi-tasking. 
[0024] As stated above, low cost often means low performance and for 
microcontrollers, the resource that is usually in highest demand is program and data 
memory. For example, the PIC16C77 processor (Microchip Technology, Inc., Chandler, 
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AZ) often used for the FSU nodes has only 8192 words of program memory and 368 bytes 
of data memory, which is still small compared to programs that operate under Microsoft's 
Windows in today's PC environments that can require hundreds of megabytes of memory. 
With such constraints on memory, it is often paramount that the protocol used for managing 
the network communications be efficient for the microprocessor to implement. 
[0025] Protocol: The invented network protocol enables the management of 
information delivery across many tiers of networks. The protocol, requiring only five bytes of 
overhead for packet management, implements a peer-to-peer, dual communication media 
network communications with implicit and explicit packet acknowledgement. Fig. 3 
illustrates the packet structure for the invented protocol. Packet 50 includes length field 52, 
routing control field 54, and data field 56. Length field 52 contains data, one byte in length, 
identifying the length of packet 50 measured in bytes. Based on its one byte or eight bit 
size, length field 52 can identify a length of up to two hundred fifty-six bytes. Routing 
control field 54 contains data, five bytes in length, identifying how packet 50 is to be routed. 
Data field 56 contains the data, also referred to as the payload, being routed. Due to the 
one byte size of length field 52 and the five bytes size of routing control field 54, the size of 
the data field is limited to two hundred fifty bytes, that is, two fifty six bytes less six bytes for 
length field 52 and routing control field 54. However, increasing the size of length field 52, 
can increase the maximum size for data field 56. 

[0026] One notable characteristic of control networks is that the size of each packet 
50 is extremely limited when compared to packets used for exchanging general information 
like electronic mail or web pages in larger networks. Unlike these larger networks, control 
networks have more strict delivery time requirements. When an instruction is directed to a 
component of a control network, those instructions must reach that component within 
amount of time without transmission errors. By comparison, it is nice but not essential that 
a "piece" of electronic mail reach its destination promptly. For non time-critical applications 
such as email, retransmission of data is, at most, inconvenient but more often 
inconsequential to both sender and receiver. Data retransmissions of control data can 
cause incorrect operations that either degrade system performance or constitute a system 
failure. Consequently, the shorter the network message, including overhead for packet 
delivery, the better a control network performs by reducing the occurrence of 
communications errors that require retransmission of data. 
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[0027] Referring now to the example of Fig. 4, routing control field 54 includes five 
bytes 58-66. The first four bytes 58-64 are referred to as the Routing Control List or RCL 
68. The last byte 66 is referred to as the Routing Control data or RCD 70. The RCL 68 
contains data identifying the nodes that are responsible for passing packet 50 to its 
destination. The RCD 70 contains data identifying the communication media that each 
node, identified in the RCL 68, must use to send packet 50 along to the next node in the 
RCL 68. Byte one 58 of the RCL 68 contains data identifying a source node. The source 
node is the node at which packet 50 originates. Byte four 64 contains data identifying a 
destination node. The destination node, as its name suggests, is the node to which packet 
50 is directed. Bytes two and three 60 and 62 each contain data identifying a bridge node 
through which packet 50 must be negotiated to reach the destination node. 
[0028] Based upon the size of the RCL 68, the invented protocol is capable of 
managing two hundred fifty-four nodes distributed across different communication media. 
All nodes have a unique identifier number between one and two hundred fifty-four. No node 
can have the address two hundred fifty-five as that address is reserved for routing as a skip 
node. For example, if byte two 60 and/or byte three 62 of the RCL 68 had a value of two 
hundred fifty-five, then packet 50 is not to be routed through nodes identified by those 
bytes. The address zero is reserved to be a general broadcast message. The broadcast 
message service can only be used if all nodes receiving the broadcast message will 
interpret data field 56 correctly. Except for broadcast messages, only the source node and 
the destination node need knowledge of how to interpret data field 56. All nodes must be 
able to interpret the routing control field 54. 

[0029] Fig. 5 is a table illustrating the function of the RCD 70. Here RCD 70 is a 
byte. Bits two through five of the RCD 70 identify the communication media to be used to 
pass data to and from the source node (S), the destination node (D), and, potentially, two 
bridge nodes (N1 and N2). As determined by bit five of RCD 70, there are two possibilities 
for the data that is generated at the source node: either local input from digital and analog 
sensors (pass from I/O) or input from a device connected to a serial port (pass from UART). 
Likewise, there are two possibilities for data delivered to the destination node (determined 
by bit one), either the local analog and digital control outputs (pass to I/O) or a serial 
connection to an external device (pass to UART). The abbreviations I/O, short for 
Input/Output, and UART, short for Universal Asynchronous Receiver-Transmitter, represent 
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examples of communication media for passing data to a source node and for passing data 
from a destination node. The concept being that once reaching the destination node, data 
can be directed to interfaces for local control and instrumentation or it can be directed to a 
communications link with an external computing device using a conventional RS232 
protocol serial port. Similarly, a source node can receive data from interfaces for local 
control and instrumentation or it can receive data from a communications link with an 
external computing device using a conventional RS232 protocol serial port. 
[0030] If the destination node receives a packet with the I/O tag - bit six - set low, 
then this node interprets the packet as an implicit request for data to be retrieved either from 
the local hardware I/O or from a device connected to the serial terminal as determined by bit 
one. In this case, the data field may be left blank or it may contain additional information to 
further qualify the data by the application code. If the data is being retrieved from a memory 
file, then bit seven determines if the next or the last data record is to be sent back to the 
source node. This allows for an efficient means to request data retransmissions in cases of 
undelivered packets. 

[0031] If the destination node receives a packet where the I/O tag - bit six - is set 
high, then the destination node either passes the information from the data field to the serial 
device or distributes the data to various output devices based upon the needs of the 
application. After the destination node has successfully delivered the data to the serial 
device or implemented the output control, an explicit acknowledge packet is sent back to 
the source node that consists of the length byte and the five routing control field bytes with 
the acknowledge - bit zero - set high. 

[0032] Operation: The invented protocol uses two types of routing - forward and 
back. Packet 50 is forward routed when it is sent independently, that is, not in response to 
another packet. Packet 50 is back routed when it is sent in response to a previous packet. 
A back routed packet is referred to as a response packet. The previous packet is referred 
to as an originating packet. 

[0033] When forward routing, programming at the source node generates the RCL 
68 and RCD 70 for packet 50. Only the source node must have knowledge of the network 
topology. Programming at the source node defines what bridging nodes will be used, if any, 
and the destination node. If the source node programming chooses to use a "send and wait" 
scheme, it must account for delivery and processing time at the destination. The 
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transmission between bridges and the destination nodes are autonomous events. Only the 
source node programming has expectation of receiving a response packet in a certain 
period of time. To keep the processing overhead low at the bridging and destination nodes, 
packets are simply sent without checking on success with the receiving node. 
[0034] The routing to the destination node (P) identified in byte four 64 and bridging 
nodes (N1and N2), if any, identified in bytes 60 and 62 uses bits two through four of the 
RCD 70. When sending a packet, the source node looks at RCD 70 bit four and determines 
whether to send via communication media one or two. When receiving the packet 50, a 
bridging node first scans the RCL 68 for its own node address. If it is not found or if the 
message arrives via a communication media not specified by the RCD 70, the packet is not 
processed further by that particular node. This feature prevents the destination node from 
receiving multiple packets of the same data. 

[0035] When a node identified in the RCL 68 receives packet 50, it searches bytes 
two, three, and four 60-64 of the RCL 68. If its address is found in byte two 60, which 
identifies bridge node one, then bit three of the RCD 70 determines the communication 
media to be used to pass the packet along to the next node in the RCL 68. Likewise, if the 
node finds its address in byte three 62, which identifies bridge node two, then bit two of the 
RCD 70 determines the communication media used to send the message along to the 
destination node which is identified by byte four 64. Bridging node address positions in the 
RCL 68 may not contain address zero but may contain the skip node address of two 
hundred fifty-five. Skip nodes are ignored and used as place holders in the RCL 68. For 
example, a packet 50 may not need to be routed through any bridge nodes, or it may only 
need to be routed through one bridge node. In theses cases the RCL 68 need not identify 
two bridge nodes, so one or both of bytes two and three 60 and 62 may contain the skip 
node address. 

[0036] All packets invoke either explicit or implicit responses to inform the packet 
originator or source node that the packet was in fact delivered. Hence, the RCL 68 and 
RCD 70 of the packet must contain sufficient information for programming at the packet's 
destination node to return the appropriate response. Such a response, referred to as a 
response packet, is back routed to the source node of the originating packet. Programming 
at the source node for the back routed packet - that is the destination node of the 
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originating packet - generates the RCL 68 and the RCD 70 for packet 50 by altering the 
RCL 68 and RCD 70 of the originating packet. 

[0037] All packets can be classified into one of four possible categories depending 
upon the number of nodes involved in routing the packet. How the RCL 68 and RCD 70 of 
the originating packet are altered to generate the RCL 68 and RCD for the response packet 
depends upon which of the four categories the originating packet falls into. The category 
that the originating packet falls into is determined by the address of the destination node 
and by the number of skip nodes contained in the RCL 68 of the originating packet. Bits in 
the RCD 70 that control the communication media for skip nodes are ignored. Bridge nodes 
do not interpret the message data but simply rebroadcast the message without modification 
using the communication media specified by the RCD 70. 
[0038] Category One: Single Node Packet - This category comes into play 
whenever an originating packet is routed through only one node. For the single node 
message, the destination node may be identified as a skip node or by the same address as 
the source node. Bridge nodes one and two are assigned skip node addresses. To 
generate the RCL 68 for a response packet, Fig. 6 shows that data in bytes one (B1) and 
four (B4) of the RCL 68 must swap locations. Bits one (b1 ) and five (b5) of the RCD 70 
must be exchanged while bit 2 (b2) is left unchanged. Fig. 7 provides an example of a 
category one type originating packet and a resulting response packet. Entries containing 
"1/0" or "0/1" indicate that the particular bit may either be set high or low depending upon 
the particular application. An entry of "X" indicates that the status of the particular bit is 
irrelevant. 

[0039] Category Two: Two-Node Packet - The two-node category arises where two 
active nodes are involved in routing an originating packet. The address of the destination 
node can be any value between one and two hundred fifty-four but not the address of the 
source node. The byte and bit swapping for this category are handled identically to the 
single node category. Fig. 8 illustrates the byte and bit swapping used to generate the RCL 
68 for the response packet and Fig. 9 provides an example of a category two type 
originating packet and a resulting response packet. Entries containing "1/0" or "0/1" indicate 
that the particular bit may either be set high or low depending upon the particular 
application. An entry of "X" indicates that the status of the particular bit is irrelevant. 
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[0040] Category 3: Three-Node Packet - The three-node category arises whenever 
an originating packet is routed over two different communication media. The originating 
packet is routed from a source node to a bridging node on one communication media. The 
bridging node retransmits packet 50 in its entirety to the destination node. For this 
category, only byte three 62 (N2) is needed for a bridging node. Byte two 60 (N1) is set as 
a skip node. Bit four of the RCD 70 is ignored. Fig. 10 illustrates the byte and bit swapping 
used to generate the RCL 68 for the response packet. Like the single and two-node 
categories, bytes one (B1) and four (B4) of the RCL 68 are swapped as well as bits five (b5) 
and two (b2) of the RCD 70. The bridging node address stays in byte three 62 (B3) of the 
RCL 68, but the bits three (b3) and two (b2) of the RCD 70 are swapped. Fig. 1 1 illustrates 
an example of category three type originating packet and a resulting response packet. 
Entries containing "1/0" or "0/1" indicate that the particular bit may either be set high or low 
depending upon the particular application. An entry of "X" indicates that the status of the 
particular bit is irrelevant. 

[0041 ] Category 4: Four-Node Packet - The four-node category arises whenever an 
originating packet is routed from one communication media to another and back again. This 
situation occurs where there is insufficient range in one or both communication media to 
deliver the originating packet. All four bytes in the RCL 68 are utilized, each containing the 
address of a different node. Fig. 12 illustrates the byte and bit swapping used to generate 
the RCL 68 for the response packet. In the RCL 68, bytes one (B1 ) and four (B4) are 
swapped as are bytes two (B2) and three (B3). In the RCD 70, bits one (b1) and five (b5) 
are swapped as are bits two (b2) and four (b4). In this category, bit three (b3) of the RCD 
70 is the pivotal point. Fig. 13 shows an example of a category four type originating packet 
and a resulting response packet. Entries containing "1/0" or "0/1" indicate that the particular 
bit may either be set high or low depending upon the particular application. An entry of "X" 
indicates that the status of the particular bit is irrelevant. 

[0042] Scalability: As described in the examples above, the maximum size of a 
packet 50 is determined by the size of its length field 52. A one byte length field allows 
packet 70 to be up to two hundred fifty-six bytes in length. Increasing or decreasing the 
size of length field 52 similarly increases or decreases the maximum size of packet 70. 
[0043] As described above, routing control filed 54 comprises a four byte routing 
control list 68 and a single routing control byte 70. The four bytes in routing control list 68 
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envision a network having fewer than two hundred fifty-five nodes and allow for up to four 
nodes to be involved in the delivery of packet 70 through a number of communication 
mediums. Increasing or decreasing the size of routing control list and/or routing control 
data similarly increases or decreases the number of nodes through which packet 70 can be 
delivered, the number of nodes the network can use, and/or the number of communication 
mediums through which packet 70 can be delivered. 

[0044] Conclusion: It is expected that various embodiments of the present 
invention will fill the need for a communication protocol that is efficient, reliable, and 
versatile in terms of network configuration and communication media. The invented 
protocol's short explicit and automatic implicit messages minimize network traffic. The 
invented protocol can be implemented on microcontrollers with low memory resources and 
is independent of the communication media used. Back routing for response data packets 
can be accomplished by rule based bit and byte swapping. 

[0045] The present invention has been shown and described with reference to 
the foregoing exemplary embodiments. It is to be understood, however, that other 
forms, details, and embodiments may be made without departing from the spirit and 
scope of the invention that is defined in the following claims. 
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